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Abstract. In this paper we compute the multifractal analysis for 
local dimensions of Bernoulli measures supported on the self-affine 
carpets introduced by Bedford-McMullen. This extends the work 
of King where the multifractal analysis is computed with strong 
additional separation assumptions. 



1. Introduction 

The multifractal properties of local dimensions of fractal measures 
have been studied for more than twenty years. Some problems are 
already completely solved (for example, the local dimension spectra 
for Gibbs measures on a conformal repeller, see [9]). However non- 
conformal systems turn out to be much less tractable and only some 
specific examples have been solved. 

By the local dimension spectrum of a measure we mean the function 
a — > dim^Xo, where X a is the set of all points with local dimension a. 
There exists a well-developed technique for calculating the local dimen- 
sion spectra of invariant measures for dynamical systems. One begins 
by introducing a symbolic description on the attractor and defining a 
suitable symbolic local dimension of the measure. The first step is usu- 
ally first to compute the multifractal spectrum for the symbolic local 
dimension. This is done by constructing a suitable auxiliary measure 
which is exact-dimensional and only supported on the set of points 
where the symbolic local dimension of the original measure takes a 
prescribed value, say a. If the auxiliary measure has been correctly 
chosen then the Hausdorff dimension of points with symbolic local di- 
mension a will be the dimension of the auxiliary measure. The final 
step is to show that the multifractal spectrum for the symbolic local 
dimension of the original measure is the same as the spectrum for the 
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real local dimension. Once again, we refer the reader to j9], where this 
technique is explained in detail. 

In this paper we are interested in the local dimension spectra for 
Bernoulli measures on Bedford-McMullen carpets. This problem has 
already been studied in several papers. King calculated the symbolic 
local dimension spectrum in [5], this result was then generalized to 
Gibbs measures by Barral and Mensi [2] and to higher dimensional 
generalized Sierpihski carpets by Olsen [7] (see also [5]). However, in 
all those papers authors were unable to make the last step, from sym- 
bolic to real local dimension. For that reason, these papers had to 
assume some strong additional assumptions (e.g. a very strong sepa- 
ration property) guaranteeing the equality of symbolic and real local 
dimension spectra. However in [2] it is shown the symbolic and real 
local dimension spectra are the same for the decreasing part of the 
spectrum. Naturally, it was conjectured (for example by Olsen in [S]) 
that these additional assumptions are not necessary for the increasing 
part of the spectra also to be the same. 

The purpose of this paper is to present this missing argument. Un- 
fortunately our arguments only apply to the two-dimensional case. For 
simplicity we just look at the Bernoulli measures studied in [5] . 



2. Statement of results 

We now proceed to formally state our results. To define the Bedford- 
McMullen carpets j3l |6] we introduce a digit set 

D C {0,...m- 1} x {0,...,n- 1}, 

where m < n. For each G D we define Tjj : IR 2 — > IR 2 by 

Tij(x,y) = (n~ 1 x,m~ 1 y) + We let A be the unique non-empty 

compact set which satisfies U^g^T^A) = A. We will also let a = 
The Hausdorff and box counting dimension of A were calculated 

log n ° 

by McMullen and Bedford in [6] and [3j. We introduce a positive 
probability vector p with element Py for each (i, j) G D. We also 
define the related probability vector q where qi = ^2j-Uj)eDPv- Thus 
we can define a self-affine measure fi which is the unique probability 
measure satisfying 
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for any Borel subset of IR 2 . For any i£l 2 the local dimension of /x at 
x is defined by 

dJx) = lim 

r^o logr 

if this limit exists. For aeR the level sets X a are defined by 

X a = {x G A : dn(x) = a}. 

In King [5] the function /(a) = dim^X a was calculated under the 
condition that for any pair G D we have that \i — i'\ ^ 1 

and if i — i' then \j — f \ > 1. In [2] this assumption is weakened: they 
are also able to allow digit sets D where Dn{(0,0),...,(0,n-1)} = 
orDfl {(m — 1, 0), . . . , {m — 1, n — 1)} = 0. Furthermore arbitrary digit 
sets can be considered as long as the probability vector p is chosen so 

that J2y.(i,j)eDPij = J2j:( m ,j)eDPmj for a11 * > °- We wil1 onl y assume 
that the digit set has elements in more than one row and more than 
one column, without this assumption the measure /i is effectively a self- 
similar measure on the line and the singularity spectrum is computed 

The formula we obtain for dim^X a is exactly the formula obtained 
in [5]. To recall the definition we fix t > and let 7, = Yjj-Uj)eDPij- 
We then define j3(t) to be the unique solution to 

™w £ pyt^r 1 = 1. 



We will let 



and 



-a logpij + (a - 1) log qi 

a min = mm 



a ma ,x = max 



(i,j)&D logm 

a tog pi j + ((x - 1) log ft 



(jj)e-D logm 
Our main result is that 

Theorem 1. For any a G (« m in)«max) we have that 
f(a) = dininXa = inf(at + /?(£)). 

In other words f is the Legendre transform of (3. Furthermore f is 
differ entiable with respect to a and is concave. 

We are not going to rewrite all of the King's paper [5], so we will 
frequently make use of his partial results, referring the reader to his 
paper. In particular, the properties of f(a) can be found in section 4 
of [SI- 
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Figure 1. The graph of a — ► dim-nXo, where m = 
2,n = 3, D = {(0,0), (0,2), (1,1)} and p = (§,§,§). 

The endpoints of the graph are (g§ + g§ - 1, g|) 
(gf,0). 

The rest of paper is divided as follows. In Section [3] we will show 
how to obtain the lower bound for arbitrarily digit sets. The main 
argument, calculating of the upper bound, is presented in Section [4j 

3. Symbolic coding and the lower bound 

The lower bound we need was obtained by Barral and Mensi in [2] 
however for completeness we give a proof here. The lower bound can be 
proved following the method of King, [5], with the addition of just one 
simple lemma. First of all we need to introduce of a natural symbolic 
coding. If we let £ = D N it is possible to define a natural projection 
II : E — > A. Initially we let tt : D — > {0, . . . , m — 1} be defined by 
7r((z, j)) = j and 7f : -D — > {0, . . . , n — 1} by W(i,j) = i. This allows us 
to define II by 

oo 

n(i) = ^(7f(ii)n~ 3 ,7r(i i )n , r'), 
i=o 

where ij is the j-th element of the sequence i. 

It is usual in the study of self-similar sets or conformal systems to 
study cylinder sets. In this self-affine setting there is a related idea of 
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approximate squares. To construct them we let £ = {0, . . . ,m — 1} N 
and Ti, W : D — > {0, . . . , m — 1} be defined by vr((i, j)) = j and W(i, j) = 
i. For k G N we let l(k) = [ah] (where [.] denotes the integer part). 
For i G E we define 



R k (i) 



i(k) 

3=1 



-3 



l(k) 
3=1 



m 



+ n 



-j(fc) 



re 

« — i 



The shorter side of R k (£) is always of length m~ k . As the ratio be- 
tween the sides of this rectangle is clearly between 1 : 1 and 1 : n, 
we can let D\ = \/n 2 + 1 and note that for all i G £ we have that 
|-Rfe(i)| < D\mT k . An approximate square -Rfc(i) can contain elements 
x = n(j) where (j t+1 , . . . ,j k ) ^ . . . ,i k ). To help keep track of 
these elements we denote the set of their possible initial segments of 
symbolic expansions: 

rfc(i) = {(ji,...,jfc) : (h,...,ii) = ji) and7r(j i+1 ) = 7r(i J+ i), . . . , 7r(j k ) =n(i k )}. 

For each ieEwe will define 



Ml) 



lim 

k— >oo 



log/i(i4(i)) 

ATogm 



if this limit exists. Under the separation conditions imposed in [5] if 
Yii = x then 8^(€) = d^(x) as long as one of these two limits exists. 
However without these assumptions this is not always the case. The 
following lemma shows that in terms of calculating the lower bound this 
poses no problem. We fix t G R and let v t be the Bernoulli measure 
defined by the probability vector {Pij}(i,j)eD where for G D 



We also let Qi 



a(t) 



^j-(i,j)ED P i3 ;U1(1 



-°" E(ij) g £> p a l °sPij - (i - TZo 1 Qi lo § g 

logm 



Lemma 1. For fi t almost all i we have that 

<^(i) = d^Ui) = a(t) 

Proof. The fact that £ M (£) = ot(t) for /x t almost all i follows from Lemma 
4 of [5J (in the formula given for a(t) in lemma 5 in j5] — j)ecPy 
should read — N gD Py logP^). Thus we only need to show that 



5„ 



d^Tli) for fj, t almost all i. We let 



Z k (i) = max {min{^ : ir(i k+v ) ^ 7r(i fc+ i)}, a 1 min{^ : Ti(i m+n ) ^ 7r(z /(fc) )}} 
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and note that by the Borel-Cantelli Lemma 

r Zk ^ n 

Iim sup — - — = 

for fit almost all i (here we use the assumption that the digit set has 
elements in two distinct rows and two distinct columns). We now fix 
i G S such that limsup^^ = and let x = II (i). We have that 
for any k 

lx(B(x,D im - k )) > /i(R k (0) > n(B(x,m- k - z *®)). 

The result now follows by considering k sufficiently large. □ 

We can now conclude that 

dim. H (X a ^) > dim H fi t o IF 1 . 

However in j5] it is shown in Lemma 5 that a(t) = —(3'{t) and that 
dim-HyUj o IF 1 = ta(t) + (3(t). Technically this result in King is proved 
with additional assumptions about D however the formula for the di- 
mension of a Bernoulli measure is still valid without these assumption 
(see for example [3] or [2]). We can now deduce that 

dim w (X Q(t) ) >ta(t) + P(t) 

and the proof of the lower bound is complete. 

4. Upper bound 

In this section we will find efficient coverings of X a by considering 
appropriate sets of approximate squares. In particular we want to show 
that dim-ftX Q < ott + /3(t) for any tel. Combining this with the lower 
bound completes the proof of Theorem [TJ We will fix t G K for the rest 
of this section. For any a G (a m i n , a max ) and e > we will denote 

Y(a, e, k) = {R k (i) : m"^^ < »{R k ) < m - ka ^}. 

For a sequence i G E we will define 

V fc (i) := inf {l > k : ir(ii) £ {0,m - 1} or 7r(ij) ^ i m +i} - k - 1. 

This function will be used to bound the distance between x and the 
horizontal boundary of Rk(i)- 

Lemma 2. For any x G X a and j G £ such that Uj = x there exists 
K G N such that for any k > K there exists i G £ such that: 

(1) d(R k (i),x)<^, 

(2) R k (i)eY(a,e,k), 

(3) IfVk(J) < y ^en we can choose i such that (n(ii), ■ ■ ■ ,ft(i k )) = 
(7r(ii),...,7r(j fe )). 



SELF-AFFINE MULTIFRACTAL ANALYSIS 7 

Proof. Fix e > 0. If x G X a then we can find R > such that if 
r < R we have that G [a(l - e)/3,a(l + e)/3]. We choose 

fc such that Dim - * < f and let j G E satisfy d(R k (j),x) < It 
then follows that fi(R k (j)) < (Dim - *) ^ 1-6 ' 3 ). Furthermore there are 
at most 9 sequences j fc where d(Rk(j),x) < m~ fc which means that one 
of these sequences j fc must satisfy jj,{R k {j)) > — fc °| ) 1+e/3) . Parts 1 and 
2 of the assertion now follow easily. 

For part 3 we fix such a and note that for any sequence z where 
(7r(«i), . . . , 7r(i fc )) 7^ (vr(ji), . . . , vr(j fe )) we have that 

d(x,R k (i)) > m- k - Vk ^ > m- k( - 1+e / 2 \ 
This means that any i G E which satisfies m~ fc ( 1+e//2 ^) ni?^(i) 7^ 

must also satisfy (7r(«i), . . . , 7i(i k )) = (^(ji), • • • , n(jk))- Hence the 
ball B(x, m~ fc ^ 1+e//2 )) satisfying 

/i(S(x,m- fc ( 1+e / 2 ))) > m -*«(i-N/2)d-N/3) > 2m- fcQ ( 1+e ) 

must be contained in the union of two approximate squares IRfc(i) 
which both satisfy (7r(ii), . . . , Tt(ikj) = • • • , ^(jifc))- This implies 

that one of these approximate squares has measure not smaller than 
m -ka(i+e) _ ^his together with the upper bound proved for the measure 
in part (2) means that one of these approximate squares is contained 
in Y(a, e, k). This completes the proof. □ 

It should be noted that while this lemma indicates that 
X a C |J B(R k (i),D im - k /2), 

R k (i)EY(a,e,k) 

this would not provide an efficient cover in terms of Hausdorff dimen- 
sion. To get the efficient cover we define a function u : D — ► M by 

It is important that u only depends on the vertical coordinates. For 

1 G E we will denote 

1 ' 

B l(i) = jJ2 l0gUJi r 

r=l 

and 



= Bi {k) (i) - B k (i). 
A k is essentially the logarithm of the function defined on page 6 
of [3J. The upper bound in [3J uses covering of approximate squares, 
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R k (i), where A k (i) > — e for some small e. More precisely for any e > 
we let 

G(a, e, k) = Y{a, e, k) n {R k {i) : A k (i) > - log(l + e)} 

and note that in [S] it is shown that for any i G X where = a, 

there exist infinitely many k such that Kfc(i) G e, fc). We are going 
to show that these covers can be modified so that the result holds for 
any x G X a even if i G |£ with U(i) = x does not satisfy = a . 
To be able to do this we need the following proposition: 

Proposition 1. For any e > and x G X a there exist infinitely many 
k G N for which there is a sequence i G S such that 

1. d(R k (i),x) < D 1 m~ k , 

2. A k (i) > -e, 

3. R k (£) G Y(a,e,k). 

Before we prove Proposition [TJ we will show how this proposition 
and the following simple lemma imply the upper bound for dim-^X a . 

Lemma 3. If Rk{i) G G(a,e,k) and k is sufficiently large then 

fi(R k (t)Y < (I + e) k Yl (Ph—PiuYiPh 
(3'x.-J'*)er fc (i) 



Proof. If we fix k G N, i and write I = l{k) then 

(ii,-,ife)er fc (i) 

However for any . . . , G T k (i) we have that cUj ;+1 ■ ■ ■ u ik = ■ ■ - u) ik . 
Thus since A k (i) > — log(l + e) we have that for (ji, . . . , j k ) G T k (i) 

^ji+i • • • = ■ •■Uj k ) a < ^kBkdyiBtd) < e -Bfe©(i _|_ e y 

To complete the proof simply note that e~ Bk ^ is uniformly bounded 
by some constant C and thus it is enough to choose k large enough so 
that (1 + ef- 1 >C. □ 

Proposition [T] shows that for any K G N and e > we have 
X a c |J |J R k (f), 

k>K R k (i)£G{a,t,k) 

where R k (i) stands for a rectangle with the same center as R k (i) but 
2Di times greater. 
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We now choose e > 0. As m > 2, we have log(l + e) < 2elogm. For 
any S > e(a\t\ +2) and K G N we have that by using the definition of 
G(a, e, k), using Lemma [3] and applying the multinomial theorem 

E E \Rm at+m+5 

k>K R k (i)eG(a,e,k) 

< ( 2jDl ) Qi+/3W+5 E E \Rk(£)\ m+2£ KRk(0 

k>K R k (i)£G(a,e,k) 

< d 2 j2 E -~ fc(/3W+2e) (i+ e ) fe E (Pii-p* 

fc>A" fi fc (i)eG(a,e,fe) (ji,-Jfc)er fc (i) 

< L> 2 E^ _2efe (i+^ E "*" w(t) (Pii---pi fc )*K---wo 

fc>^ (ii,...,i fc )6l3* 



V 1 — £7 



l-CT 



fc>K \(i,i)eD 
= D 2 E m- 2efc (l + e) k < oo 

k>K 

(where D 2 = Df +w[t)+5+2t ) . It follows immediately that 

<\\m H X a <ta + (3{t) + 5 

and <5 can be arbitrarily small. 

We now proceed to prove Proposition [TJ 

Proof of Proposition [TJ We start with the case where i G X, IL G 
X Q and for some fc, Vk(i) = oo. We assume, without loss of generality, 
that 7r(i m ) = for all m > k and that 7r(ik) ^ and let e > 0. If we 
fix 7] G N and consider + r\ level approximate squares Rk+ V (j) which 
have points within m~ k ~ v /2 of x then j must satisfy ir(J u ) — 7r(i u ) for 
all n < + 77 or 7r(j u ) = m — 1 for all k < u < k + 77. In both of these 
cases if 77 is sufficiently large then Ak+ V (j) > — e (Bk+ V is a converging 
sequence at such points). It follows from parts 1 and 2 of Lemma [2] 
that if 77 is sufficiently large one of these sequences j must satisfy that 
Rk+ V (f) e F(a,e, fc + 77). 

We now turn to the case where < 00. In this case Proposition 
[TJ will follow from the following lemma. 

Lemma 4. For any e > if i G X and Kt(i) < 00 /or a// u iaen we 
can find infinitely many fceN snca iaai 

(1) A fe (i) > -e, 

(2) V fc (£) = 0. 
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Proof. Let e > and i G E such that V k (i) < oo for all i. It is possible 
to find bounds Ci,C 2 G K. such that Ci < -B fe (i) < C 2 . We now 
prove the assertion by contradiction. Assuming i does not satisfy the 
assertion, we can find K G N such that for all A; > X we have that 
A k (i) < -e or V k (i) > 0. 

Firstly let us consider how large V k (i) can be. By definition, B v (i) 
is the sequence of Birkhoff averages for the locally constant function 
r — > logu; T1 . Since we have that u iv is constant and equal to u ik for 
k < r] < k + V k (i), we have 

(1 _ 

^fc+y fc (i)(i) = B[ a(k+Vkm (i)-B k+Vk& (i) = - yT^j (^fc(i)-log^J. 

As the last multiplier cannot be smaller than Ci — C 2 and the left hand 
side is at most — e (because V k+ v k (i)(i) = 0), we can estimate 

(i) \v k {i) < v = — (c 2 - c) 

k ae 

for all except possibly finitely many k. 

We continue with the proof. We choose «eN such that ue > C 2 — C\. 
Denote 

ly=1 _ iog(y + i) 

logo- 

We can choose n\ > Ka~ w ( u+1 ^ such that V ni (i) = (and hence 
^4m(i) < — e )- We can now define a sequence inductively. We 
assume that A nj (i) < — e and follow the following procedure. 

(1) If rij < Ka~ w then the procedure terminates and we let J = j. 

(2) If A[ an .j < — e then let n J+ i = [crij] and note that B n +1 < 
B nj -e. 

(3) If A[ an .] > —e then since rij > Ka w we know that V[ an .](i) > 
0. We let 

a = mm{r] > [crnj] : V v (i) = 0} and b = max{r] < [crrij] : V v (i) = 0}. 
Now choose 

' a if B a {{) < B b (i) 
b if B b (i)<B a (i) ■ 



n j+ i 



Since we have that uj ir] is constant for a < r\ < b it follows that 
B v (i) is monotonic for a < rj < b. Hence at either a or b the 
value of B is going to be not greater than B[ an .](i). Thus it 
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follows that B nj+1 (i) < B rij (i) — e. Moreover ([TJ implies that 

n j+l > <J 71 j. 

We now have a sequence {rij}j =1 such that for each rij where 1 < j < J 
we have that B nj (i) < B njl (i) — e and <r Uj < rij + i. As nj < Ka~ w 
and nt > Kct~ w( - u+1 \ it follows that J - 1 > u and we can bound 

B nj {i) < B ni {i) - {J - l)e 
< C 2 -ue<C x . 

This contradicts the definition of C\. □ 

We now fix x G X a and let i 6 £ satisfy Hi = x. The proof 
of Proposition [l] is completed by combining Lemma [4] with part 3 of 
Lemma [2] (recall that A only depends on the vertical coordinates). 

References 

[1] M. Arbeiter and N. Patzschkc, Random self-similar multifractals, Math. Nadir., 
181 (1996), 5-42. 

[2] J. Barral and M. Mensi, Gibbs measures on self-affine Sierpinski carpets and 
their singularity spectrum. Ergodic Theory Dynam. Systems 27 (2007), no. 5, 
1419-1443. 

[3] T. Bedford, Crinkly curves, Markov partitions and box dimensions in self-similar 

sets, PhD Thesis, The University of Warwick, 1984. 
[4] R. Cawley and R.D. Mauldin, Multifractal decompositions of Moran fractals., 

Adv. Math. 92 (1992), no. 2, 196-236. 
[5] J. King, The singularity spectrum for general Sierpinski carpets, Adv. Math. 

116 (1995), 1-8. 

[6] C. McMullen, The Hausdorff dimension of general Sierpinski carpets, Nagoya 

Math. J. 96 (1984), 1-9. 
[7] L. Olsen, Self-affine multifractal Sierpinski sponges in R d , Pacific J. Math. 183 

(1998), no. 1, 143-199. 
[8] L. Olsen, Symbolic and geometric local dimensions of self-affine multifractal 

Sierpinski sponges in R d , Stoch. Dyn. 7 (2007), no. 1, 37-51. 
[9] Y. Pesin, Dimension Theory in Dynamical Systems: Contemporary Views and 

Applications, University of Chicago Press, Chicago 1998. 

Thomas Jordan, Department of Mathematics, The University of 
Bristol, University Walk, Clifton, Bristol, BS8 1TW, UK 
E-mail address: thomas.jordan@bristol.ac.uk 

Michal Rams, Institute of Mathematics, Polish Academy of Sci- 
ences, ul. Sniadeckich 8, 00-956 Warszawa, Poland 
E-mail address: M.Rams@impan.gov.pl 



